On the asymptotics for invariants of elliptic curves modulo p
نویسندگان
چکیده
Let E be an elliptic curve defined over Q. Let E(Fp) denote the elliptic curve modulo p. It is known that there exist integers i p and f p such that E(Fp) ∼= Z/ i pZ × Z/ i p f pZ. We study questions related to i p and f p . In particular, for any α > 0 and k ∈ N, we prove there exist positive constants cα and ck such that for any A > 0 ∑ p≤x (log i p) α = cα li(x) + O ( x (log x)A ) and ∑ p≤x τk(i p) = ck li(x) + O ( x (log x)A ) unconditionally for CM elliptic curves, where τk(n) is the number of ways of writing n as a product of k positive integers. For a CM curve E and 0 < α < 1, we prove that there exists a constant c′ α > 0 such that ∑ p≤x ip = c′ α li(x)+ O ( x 3+α 4 (log x) 1−α 2 ) ∗Research of the first author supported by an NSERC PGS-D and a MaxPlanck-Institut Stipend ∗∗Research of the second author supported by an NSERC Discovery Grant
منابع مشابه
On Invariants of Elliptic Curves on Average
Abstract. We prove several results regarding some invariants of elliptic curves on average over the family of all elliptic curves inside a box of sides A and B. As an example, let E be an elliptic curve defined over Q and p be a prime of good reduction for E. Let eE (p) be the exponent of the group of rational points of the reduction modulo p of E over the finite field Fp. Let C be the family o...
متن کاملComputing the cardinality of CM elliptic curves using torsion points par
Let E/Q be an elliptic curve having complex multiplication by a given quadratic order of an imaginary quadratic field K. The field of definition of E is the ring class field Ω of the order. If the prime p splits completely in Ω, then we can reduce E modulo one the factors of p and get a curve E defined over Fp. The trace of the Frobenius of E is known up to sign and we need a fast way to find t...
متن کاملComputing the cardinality of CM elliptic curves using torsion points
Let E/Q be an elliptic curve having complex multiplication by a given quadratic order of an imaginary quadratic field K. The field of definition of E is the ring class field Ω of the order. If the prime p splits completely in Ω, then we can reduce E modulo one the factors of p and get a curve E defined over Fp. The trace of the Frobenius of E is known up to sign and we need a fast way to find t...
متن کاملEfficient elliptic curve cryptosystems
Elliptic curve cryptosystems (ECC) are new generations of public key cryptosystems that have a smaller key size for the same level of security. The exponentiation on elliptic curve is the most important operation in ECC, so when the ECC is put into practice, the major problem is how to enhance the speed of the exponentiation. It is thus of great interest to develop algorithms for exponentiation...
متن کاملOn the rank of certain parametrized elliptic curves
In this paper the family of elliptic curves over Q given by the equation Ep :Y2 = (X - p)3 + X3 + (X + p)3 where p is a prime number, is studied. Itis shown that the maximal rank of the elliptic curves is at most 3 and someconditions under which we have rank(Ep(Q)) = 0 or rank(Ep(Q)) = 1 orrank(Ep(Q))≥2 are given.
متن کامل